Masala #0324

Xotira 16 MB Vaqt 200 ms Qiyinchiligi 20 %

#Ochko'z algoritm

3.9 (Baholar 14)

O’zaro tub son

Sizga bitta butun $N$ soni beriladi, siz shunday eng katta $a \space (a < N-1)$ sonini topingki $a$ va $N$ o’zaro tub bo’lsin. Ya’ni $\text{ekub}(a,\space N) = 1$ bo’lsin.

Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son, $N(2 < N \le 10^{18})$ soni beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida \(a hamda $\text{ekub}(a, \space N) = 1$ shartni qanoatlantiruvchi eng katta $a$ sonini chop eting.

Misollar

#	input.txt	output.txt
1	6	1

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin